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Abstract 



In the present paper, we are interested in natural quantum analogues of Richardson va- 
f^ I rieties in the type A grassmannians. To be more precise, the objects that we investigate 

CN| ' are quantum analogues of the homogeneous coordinate rings of Richardson varieties which 

appear naturally in the theory of quantum groups. Our point of view, here, is geometric: we 
are interested in the regularity properties of these non- commutative varieties, such as their 
irreducibility, normality, Cohen-Macaulayness... in the spirit of non-commutative algebraic 
geometry. A major step in our approach is to show that these algebras have the structure 
of an Algebra with a Straightening Law. From this, it follows that they degenerate to some 
•^ ■ quantum analogues of toric varieties. 

c3 . Introduction. 

Let J^ be a flag variety. As it is well known, the study of J-", both from the geometric and 

topological point of view, heavily relies on the study of its Schubert cells and Schubert varieties. 

^ I For example, the former give a stratification of J- and the latter turn out to provide a nice 

understanding of the multiplicative structure of the cohomology ring of J-. In this context, it 

^f) . is important to understand how Schubert varieties and opposite Schubert varieties intersect. 

Such intersections are called Richardson varieties; they have been extensively studied for the last 

C^ ' twenty years. 

It is beyond the scope of the present paper to give a complete overview of these studies 
and we will restrict ourselves to a short indicative list of works related to our own interests 
and considerations in the present work. Further references on the subject may be found by the 
interested reader in the few papers that we quote. 

Early works on Richardson varieties include [D] and [R], where fundamental properties are 
5^ I studied, including their irreducibility. More recently, the extension of standard monomial theory 
to Richardson varieties was investigated in [LLit] in connection with some X-theoretic issues. 
Related results in the case of the type A grassmannians may be found in [KL]. Further, these 
varieties were used as central tools in [BL] in order to pursue the goal of providing a more 
geometric understanding of standard monomial theory. 

To finish this quick overview, let us mention the paper [M] where the existence of (semi-)toric 
degenerations of Richardson varieties is obtained, by means of representation theoretic methods 
based on canonical bases. 

Beyond the classical case mentioned above, the theory of quantum groups provides natural 
analogues of Schubert varieties and, more generally, of Richardson varieties. Undoubtedly, the 
role of these quantum analogues in the study of quantum groups and quantum homogeneous 
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spaces will be as central as it is in the classical setting. The objective of the present article is 
to establish some fundamental results regarding these objects, in the case where the flag variety 
into consideration is a type A grassmannian. 

To start with, let us briefly describe quantum Richardson varieties in the type A grassman- 
nian case. Fix an arbitrary base field k and g G k*. Let m,n be integers such that 1 < m < n. 
Consider the quantum analogue of the coordinate ring on the affine space of n x m matri- 
ces: Og(M„^m,(k)) and let Ilm,n ^ N™ be the set of m-tuples (ii, . . . ,im) of integers such that 
1 < ii < . . . < im < n equipped with the obvious product order inhereted from N™. To any 
element / G Ilm,n, we may associate the quantum minor, denoted [/], of Oq{Mn^mi^)) built on 
the rows with index in / and columns 1 to m of the generic matrix of OqlMn^mC^))- The subal- 
gebra, Og(Gm^„(k)), of Og(M„^m(k)) generated by these quantum minors is a natural analogue 
of the homogeneous coordinate ring of the grassmannian with respect to the Pliicker embedding. 
It is then easy to associate to any element / G Ilm,n a quantum Schubert and quantum oppo- 
site Schubert variety by considering the factor algebras Oq{Gm,n{'^)) / {[K], K £ Ilm,n, K ^ I) 
and Oq{Gm,n{^))/{[K], K G Ilm,n, K '^ I) , respectively. A natural analogue of the Richardson 
variety associated to a pair (/, J) of elements of Ilm,n being then defined as the factor algebra 
Oq{Gm,n(^))/{[K], K G Ilm,n, K [I , J]) ■ (Notice the abuse of language: these algebras are 
actually quantum analogues of homogeneous coordinate rings rather than quantum analogues of 
varieties.) For the convenience of the reader, we have included a short appendix at the end of the 
paper where classical Richardson varieties in type A grassmannians are described in some details. 
The material in this appendix also provides a justification of the above definition of quantum 
Richardson variety. 

It is worth noting, at this stage, that quantum analogues of Schubert and Richardson varieties 
in partial flag varieties attached to simple Lie algebras of any type may be defined in a natural way 
(see [LRes] for the case of Schubert varieties). This requires, however, a representation theoretic 
approach which forces to work under strong genericity hypotheses on the deformation parameter. 
The interested reader may consult the paper [Yl] by M. Yakimov for such an approach. 

In contrast, in the present paper, we adopt a method which allows us to work over any base 
field and with no assumption on the deformation parameter. It is inspired by the standard 
monomial theory which originates in works of De Concini, Eisenbud, Procesi, Lakshmibai, in 
the classical setting, and has its roots in early investigations by Hodge on grassmannians. The 
interested reader may consult, in particular, the following references: [DEP], [GL], [LRag]. In- 
deed, we first show that quantum analogues of Richardson varieties may be endowed with the 
structure of a (symmetric quantum) Algebra with a Straightening Law. That is, we exhibit 
a standard monomial basis for this algebra, built from a finite ordered set of generators and 
show that straightening and commutation relations satisfying certain very particular combina- 
torial constraints hold among these generators. We then deduce that quantum analogues of 
Richardson varieties may be filtered in such a way that their associated graded ring is a tractable 
quantum analogue of coordinate ring of a toric variety. Hence proving that quantum analogues 
of Richardson varieties degenerate to quantum analogues of toric varieties. We then derive from 
this important results of quantum analogues of Richardon varieties such as their irreducibility 
and Cohen-Macaulayness in the sense of Artin and Shelter. 

Actually, we work in a more general context: we first introduce the class of symmetric quan- 
tum algebras with a straightening law and then isolate a subclass, the objects of which can be 
degenerated to quantum toric rings. We then show that this machinery applies to quantum 
Richardson varieties. Needless to say, since we are working in the non-commutative setting, the 
aforementioned commutation relations are a main issue in the present work. Actually, these re- 



lations are taken into account in the algebra with a staightening law structure. 

We finish this introduction by stressing two main remarks. 

First, similar results have been obtained in [LRl] and [LR2] in the case of quantum analogues 
of Schubert varieties (which are special cases of quantum Richardson varieties). However, to deal 
with the case of Richardson varieties is significantly harder. For example, to prove that quantum 
analogues of Richardson varieties are integral domains already requires the full strength of the 
results in the present paper. Namely, the fact that quantum analogues of Richardson varieties 
degenerate to quantum analogues of toric varieties. (A much more elementary proof of the fact 
that quantum analogues of Schubert varities are integral domains is given in [LR2].) 

Second, quantum Richardson varieties are investigated here from the point of view of non- 
commutative algebraic geometry. However, the results of [LRl] and [LR2] concerning the special 
case of quantum Schubert varieties have been used in [LLR] to study the latter from a different 
point of view. Namely, the non-commutative structure on quantum flag varieties actually comes 
from a Poisson structure on the corresponding classical flag variety, in the spirit of deformation 
theory. Recent works have shed light on the connection between certain torus-invariant prime 
ideals in quantum flag varieties, symplectic leaves of the corresponding classical objects and cer- 
tain cell decompositions in their totally positive counterpart. The reader may also consult the 
references [GLLl], [GLL2], [Y2] and the survey article [LL] for more details on this point of view. 
We expect quantum Richardson varieties will be a strong tool to further study these connections. 

The paper is organised as follows. In section 1, basic results that we need on distributive 
lattices are recalled. The material in this section is well known. We have summerized these 
results for the convenience of the reader. In section 2 a class of quantum algebras associated with 
any distributive lattice is introduced. These are quotients of quantum afhne spaces by binomials 
defined on the basis of the attached lattice. They are natural quantum analogues of coordinate 
rings of toric varieties. In section 3, we introduce the notion of Symetric quantum graded algebra 
with a straightening law (symetric quantum graded A.S.L., for short). It is a subclass of the class 
of quantum graded algebras with a straightening law defined in [LRl; Def. 1.1.1] designed in 
order to show that the quantum Richardson varieties enjoy such an A.S.L. structure. A subclass 
of the class of symetric quantum graded A.S.L. is then defined, in section 4, by means of an 
extra condition (C) which is imposed. This class includes the quantum toric varieties introduced 
in section 2 which are particularly simple examples. Actually much more is true: the quantum 
toric varieties are "essential" such examples in the sense that any algebra in this class degenerate 
to such an algebra. In section 5 we reach our original motivation. We first show that quantum 
grassmannians are symetric quantum graded A.S.L. satisfying condition (C). It follows that the 
same holds for quantum Richardson varieties. Several important properties of the latter are then 
derived. 

Notation and conventions. Let ^ be a ring, U an ordered set and l : H — > A a map. 
To any finite increasing sequence ai < ... < at, of length t € N* of elements of H we asso- 
ciate the element i{ai) . . . t{at), which we call the standard monomial of A associated to the 
sequence ai <■..< at- We adopt the convention that there exists a unique increasing sequence 
of elements of U of length to which we associate the standard monomial 1a- Hence, we have 
the familly of standard monomials on H, that we will denote sm^fA). If any two distinct finite 
increasing sequences of elements of H give rise to distinct standard monomials, there is a well 
defined notion of length for standard monomials. Namely, in this case, we define the length of a 
standard monomial as the length of its associated sequence. 



Throughout, k denotes a field. If 5 is a finite set, its cardinality will be denoted IS*!. 



1 Reminder on distributive lattices. 

For the convenience of the reader, we recall well known facts on distributive lattices that we will 
use all along the text. For this exposition, we essentially follow the paragraphs 3.1 to 3.4 of [S]. 
However, the interested reader may also refer to the foundational book [B] of G. BirkhofF. 

Ordered sets. By an ordered set, we will always mean a set endowed with a partial ordering. 
Let (n, <) be an ordered set. We denote by inc(n x IT) the subset of 11 x IT of elements {x,y) 
such that X and y are incomparable. The interval associated to a pair (a, /3) of elements of 11 is 
defined by [a, /?] = {7 G 11 1 a < 7 < /?}. Clearly, it is non-empty if and only if a < /3. A subset 

of n will be called a H-ideal (resp. n°PP-ideal) provided it satisfies the following condition: for 
all uj £ Q and all vr € 11, if vr < w, then ir £ 0, (resp. for all w € i7 and all tt € 11, if vr > w, then 
vr G il). Let (H, <) be a finite ordered set. For any x G H, the rank of x, denoted rk(a;), is defined 
to be the greatest integer t such that there exists a strictly increasing sequence xq < . . . < xt = x 
in n. Further, the rank of 11, denoted rk(n), is defined by rk(n) = max{rk(x), x G H}. 

Distributive lattices. A lattice is an ordered set (11, <) satisfying the following condition: 
for any pair {x, y) of elements of 11, there exists two elements x A y and x V y in 11 such that 
X Ay < x,y < xy y, and for all z G H, if z < x, y (resp. x,y<z),z<xAy (resp. x V y < z); 
clearly, such elements are necessarily unique. Hence, if the ordered set (H, <) is a lattice, we are 
given two maps 

A : HxH — ^ H , V : HxH — > H 

, s and , . 

[x,y) >-^ X Ay [x,y) >-^ xV y 

A finite lattice is a lattice whose underlying set is finite. Clearly, a finite lattice has a unique 
minimal and a unique maximal element. The lattice (H, <) is said to be distributive if it satisfies 
the following property: for all x,y,z G H, x A (y V z) = (x A y) V (x A z) or, equivalently, the 
property: for all x, y, z G H, x V (y A z) = (x V y) A (x V z). A sub-lattice of (H, <) is a subset 
H' of n endowed with the restriction of < which is stable under the maps A and V. A morphism 
of lattices is a morphism of ordered sets which commutes (in the obvious way) with the join and 
meet maps of each lattice. 

Let n be a lattice. An element z G H is called join- irreducible provided it is not minimal and 
satisfies the following condition: if x, y are elements of H such that z = xV y, then either z = x, 

01 z = y. We will denote by irr(H) the set of join- irreducible elements of H and by irr"*" (H) the 
set of elements of H which are either join-irreducible or minimal. Then, we have the following 
celebrated structure theorem due to Birkhoff. The reader is refered to [B; Theo. 3, p. 59] or [S; 
§3.4] for a proof of this statement. 

Theorem 1.1 - (Birkhoff) - Let li he a finite distributive lattice and let Hq = irr(n). Then, 
H is isomorphic, as a distributive lattice, to J(IIq), where J(Ho) is the set of IlQ-ideals 0/ Hq, 
ordered by inclusion. Further, the rank of H coincides with the cardinality of Hq . 



Finite chain products. Clearly, for all d € N*, N endowed with the obvious product or- 
der, is a distributive lattice where, for i = {ii,...,id) and j = {ji,---,jd) in N'^j i ^ 3 = 
(min{ii,ji},...,min{i(i,j(i}) and i Vj = (max{ii, ji}, . . . ,m.ayi{id,jd})- 

The following example will be of crucial importance. For any integer p > 2, we let Cp = 
{1, . . . ,p}. Now, consider d G N* and d integers ni, . . . ,nd>2. The subset Cm x . . . x C„^ of N'^ 
is clearly a (distributive) sub-lattice of N"^. Such distributive lattices will be called finite chain 
products. The following construction, associated to any finite chain product will be of central 
importance in the sequel. Fix d G N*, integers ni, . . . , n^ > 2 and put N = 2 maxjni, . . . , rid} + 1- 
We consider the map 

iV : Cn^X ... xCn^ — > N 

Notice that, by definition, uj assigns to any element / = (ii, . . . ,id) € Cm x . . . xC„^ the integer for 
which the coefficients of the A^-adic expansion are the entries of /. Clearly, oj is strictly increasing 
and, in particular, injective. 

Lemma 1.3 records an important property of oj that we will need latter on. To state it, we 
need the following notation and terminology. Let d be a positive integer and /, J be two elements 
of N*^. We denote by / U J the union of / and J as multisets. That is, I U J records the elements 
of N appearing as coordinates in / or J together with the sum of their number of occurences in 
/ and their number of occurences in J. 

Further, an element / = {ii, . . . ,id) € N will be termed increasing li ii < ■ ■ ■ < id- 

Lemma 1.2 - Let d be a positive integer and s an integer such that 1 < s < d. Let L = 
iit)i<t<d,J = iJt)i<t<d,K = {kt)i<t<d,L = {lt)i<t<d he increasing elements of N'^ such that 
K < L < J < L and KU L = LU J . The following holds: if jt = h for all 1 < t < s, then it = kt 
for all 1 < t < s. 

Proof. The proof is by finite induction on s. When s = 1, the hypothesis is empty and we must 
prove that ii = ki. Suppose, to the contrary, that ki < ii. Then, due to the fact that / and J are 
increasing and that ii < j'l, no entry in / and J may equal fci, contradicting KUL = LUJ. Now, 
let s be an integer such that 2 < s < d and suppose the result is true for all integers up to s — 1. 
Suppose that jt = /* for 1 < t < s. Then, by the induction hypothesis, we have that it = h for 
all 1 < t < s — 1. Suppose now that kg < is- Since / and J are increasing elements and ig < Js, 
the only possible occurences of kg in / (resp. J) are among ii, . . . , is-i, (resp. ji, - - - ,js-i)- But, 
since {ki, . . . , kg-i) = (ii, . . . ,is-i), and (/i, . . . ,ls-i) = (ii, • • • ,js-i), this violates the identity 
K U L = L U J. Hence, kg = ig and the result holds for s. ■ 

Lemma 1.3 - Let d, ni,...,nd and co be as above. Consider increasing elements L,J,K,L of 

Cm X ... X C„j such that K < L,J < L and K U L = I L\ J, then: 

(i) u{L) + uj{J) < u{K) + uj{L); 

(ii) uj{L) + uj{J) = uj{K) + uj{L) iff K = L A J and L = L V J. 

Proof. We proceed in two steps. 

1. Suppose, first, that K < L < J < L. Since J < L, there is an integer s, 1 < s < d, such that 
jt = It for 1 < t < s and jg < h- But then, by Lemma 1.2, we have it = kt for all 1 < t < s. It 
follows that it + jt = h + k ior 1 < t < s and ig + jg < kg + lg. On the other hand, by the choice 

ofiV, 

d d 

oj{L)+u{J) = Y,{it+jt)N'^'' and u:{K) + uj{L) = Y,{h + lt)N'^~' 
t=i t=i 



and these are the A^-adic expansions of uj{I) +uj{J) and uj{K) +uj{L), respectively. It fohows at 
once that a;(/) + a;( J) < uj{K) + w(L). 

2. We get back to the hypothesis of the lemma's statement. We have K < I/\J < I, J < IVJ < L. 
Since KUL = lUJ, we have either K < lA J < I, J < IW J < L, or K = I AJ < I,J < ly J = L. 
In the first case, point 1 above shows that u}{I) + ^{J) = w(/ A J) + u;(/ V J) < (jj{K) + io{L), 
while in the second case, we clearly have a;(/) +a;(J) = uj{I A J) +a;(/V J) = to{K) + uj{L). This 
proves the claim. ■ 

We conclude this section by the following definition, to be used latter in the text. 

Definition 1.4 - Let (11, <) be a finite ordered set which is a distributive lattice. A realisation of 
(n, <) in a finite chain product is a datum (d; rii, . . . , na; i.) where d € N*, ni, . . . , rif^ € N \ {0, 1} 
and i is an injective morphism of lattices from H to Cm x . . . x C„^ . 

We note, in passing, that any finite distributive lattice admits a realisation in a finite chain 
product. This is an easy consequence of Theorem 1.1. Indeed, let 11 be a finite distributive lattice, 
and put Hq = irr(n). Then, Birkhoff's theorem yields an isomorphism of lattices 11 = J (Ho) 
(in the above notation). On the other hand, the ordered set (V{Ilo), C) of all subsets of IIq is a 
distributive lattice in which J{Ilo) naturally embeds. It remains to notice that (V{Ilo), Q) and 
C(2)l "I are isomorphic as distributive lattices. Indeed, composing all these lattice morphisms 
provides us with a lattice embedding of 11 in C(2)I^''L 

2 A class of quantum toric algebras. 

In the present section, we introduce a class of algebras associated to the datum consisting of a 
distributive lattice 11 and two maps q : 11 x 11 — > k* and c : inc(n x 11) — > k*. 

These algebras will turn out (see sections 4 and 5) to be natural degenerations of quantum 
analogues of Richardson varieties. Further, we investigate their basic properties and, notably, we 
show that under some hypothesis they are integral domains. These results will turn out to be 
crucial later in the paper to derive properties of quantum Richardson varieties. 

Let (n, <) be a finite ordered set which is a distributive lattice. Suppose we are given maps 
q:nxn — ^k* c: inc(n x R) — > k* 

(a,/3) h^ Qa^/s (a,/3) ^ Ca,fS 

To the data consisting of (H, <), q and c, we associate the k-algebra, denoted .4n,q,c5 with 
generators X^, a Gil, and relations: 

XaXfs = q^^pXpXa, y{a,l3) G H x R, 

and 

XaXi3 = Ca,l3XaAl3XaVI3, V(a, /?) G inc(H X R). 

It is clear that ^n,q,c is endowed a N-grading where canonical generators all have degree one. 
It follows that the map R — > ^n,q,c, ct i— t- Xa, is injective. 

Remark 2.1 - Let R, q and c be as above. Further, assume that standard monomials on R 
are linearly independent elements of the k-vector space ^n,q,c- Then, ^n,q,c; endowed with its 
natural grading, is a quantum graded A.S.L. on (R, <) in the sense of [LRl; Def. 1.1.1]. In 
particular, standard monomials on R form a basis of the k-vector space ^nqc (see [LRl; Prop. 
1.1.4]). 
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Remark 2.2 - Let H, q and c be as above. Further, assume that standard monomials on 11 are 
hnearly independent elements of the k- vector space ^n,q,c (in particular, they must be non-zero). 
(i) Let (q, /3) € n X n. Then, clearly, X^Xp is the product of some standard monomial by a 
non-zero scalar. It follows that XaXp ^ 0. 

(ii) Let a G n. We have the relation X^Xa = qaaXaX^, so that qaa = 1- Further, let (a,/3) G 
n X n, we have the relation X^X^ = q^pX^Xa = qapqpaXaXp. It follows that qapqjBa = 1- 
(iii) Let (a,/3) G inc(n x II). We have the relation X^Xp = CaisXaA/sXav/s and qpaX^Xp = 
XpXo, = cpaXaM^Xa-^p. Heucc, arguing as above, we get Ca/j = qapCjia- 

Example 2.3 - In the above notation, we may consider the case where the maps q and c are 
constant, equal to 1. In this case, putting q = 1 and c = 1, we get the algebra .4n,i,i which is 
just the quotient of the (commutative) polynomial ring in the indeterminates {Xa, a G 11} by 
the ideal {XaXp — Xcj/^^X„v/3, («,/?) G inc(n x II)). This ring has been extensively studied. It 
has been proved that it is a (quantum) graded algebra with a straightening law. Hence standard 
monomials on II form a k-basis of ^n,i,i- Further, ^n,i,i is an integral domain. All the relevant 
details may be found in Hibi's original paper; see [H; p. 100]. 

Our next aim is to show that, under the hypothesis that standard monomials are linearly 
independent elements of ^n,q,c5 then ^n,q,c is an integral domain. For this, we need to introduce 
a kind of universal version of ^n,q,c; denoted ^n, designed in such a way that (under convenient 
hypotheses), the algebras ^n,q,c be quotients of ^n- 

Let n be a finite ordered set. Consider the free k-algebra, Fn, on the set 

Su = {X„, a G n} U {Q^p, (a,/3) G H x H)} U {C^p, (a,/3) G inc(n x Ii)}. 

There is an N-grading on Fn for which elements of {X^, a G 11} all have degree 1 and elements 

of {Qq/3, (a,/3) G n X n)} U {Cap, {a,l3) G inc(n x II)} all have degree zero. Now, consider the 

ideal In of Fu generated by the following elements: 

(i) <5«/3<5/3a - 1, (a,/3) GHxH; 

(ii) Cap = Qai^Cpa, (a,/?) G inc(n x H); 

(iii) Qa/sa - aQap, (a, /3) G II x II, a G ^n; 

(iv) Capa — aCap, (a, (3) G inc(n x II), a G Su] 

(v) XaXp - QapXpXa, («,/?) G H X H; 

(vi) XaXp - CapXaApXayp, (a, /?) G inc(n X H). 

We let 

Clearly, In is generated by homogeneous elements of Fu, so that ^n inherits from Fu an N- 
grading. Slightly abusing notation, we still denote by Xa, Cap, ■■■ the images of the corresponding 
elements of Fjj under the canonical surjection Fjj — > An- Using the obvious map II — > Fjj — > 
Au, we get standard monomials on II in ^n- Recall that 

smj^{Au) = {l}U{Xa,...Xa„len*, ai < ... <a^ gH}. 

Lemma 2.4 - Retain the above notation. 

(i) Consider maps q : II x II — > k* and c : inc(n x II) — )• k*. If the set of standard 

monomials on II is linearly independent in ^n,q,c7 then there is a surjective h-algebra morphism 

An — > -^n,q,c such that Xa i— 5- Xa, Ca i-> Ca and Qap 1-^ qai3- (This applies in particular when 

q = 1 and c = 1.^ 

(ii) The elements of smuj An) are pairwise distincts. 
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Proof. Point (i) follows at once from Remark 2.2 and the universal property of free algebras. (See 
also Example 2.3). Point (ii) follows from point (i) and the fact that standard monomials form 
a basis of ^n,i,i- ■ 

Point (ii) of Lemma 2.4 shows that there is a well defined notion of length for standard mono- 
mials on n in ^n (see the end of the introduction) . 

We denote by A^n the multiplicative sub-monoid of ^n generated by the set {Qai3, {en, 13) e 
n X n)} U {Cafj, {a, (3) G inc(n X H))}. 

Lemma 2.5 - Let s € N* and ai,...,as be s elements in H. Then, there exist an element 
^ € Mil o-nd a standard monomial m G sm^f^n) of length s such that X^i ■ ■ ■ X^^^ = £ m in Au- 

Proof. We need to recall the notion of depth of an element of the finite ordered set H. Let a € II. 
The depth of a is defined to be the greatest integer t such that there exists a strickly increasing 
sequence a = ao <...< at in II. 

We prove the statement by induction on s. The result is trivial when s = 1. Let us assume 
the result is true up to a certain integer s. We have to prove that any product of s-|- 1 elements of 
{Xa, a € n} equals a standard monomial of length s -|- 1, up to multiplication by an element of 
M.U- To do this, we proceed by (finite) induction on the depth of the last of these s -|- 1 elements. 
Let Qi, . . . , Os+i be elements of LI such that a^+i has depth 0. By the induction hypothesis, 
there exists S, € A4u and /3i < . . . < /3s G LI such that Xa^ ■ ■ ■ -'^a^+i = '^-^/3i • • • -'^/3s^as+i- O^ 
the other hand, a^+i must be the unique maximal element of II. Hence, X^^ . . .X^^Xq,^^^ is a 
standard monomial and we are done. Suppose now the result is true whenever the depth of the 
last of these s-|-l elements does not exceed p, for some integer p. Consider ai, . . . , Us+i, elements 
of n such that Os+i has depth p + 1. By the first induction hypothesis, there exist ^ € Mu and 
/?! < • • • < /5s G n such that X^-^ . . . Xq,^^^ = ^X^^ . . . X^^X^^^i . Three cases may then occur. 

1. If Ps < Qs+i, then X^^ . . . X^^X^^+i is a standard monomial, and we are done. 

2. If ^s > "s+i, then X^^Xq,^^-^ = Qp^as+i^as+iXis,. Hence, Xq,j . . . Xa^^^ = ^X^^ . . . X^^Xq^_^j = 
CQi3sas+i^l3i ■ ■ ■ Xi3^_-^Xa^^iXi3^. But, since /3s > Os+i, Ps lias depth at most equal to p, so that 
we may apply the second induction hypothesis to the product X^j . . . X^^-^Xq^^^X^^. Again, we 
are done. 

3. If /3s and Og+i are not comparable, then X^^X^^+i = C/3^a,+iXa,+iA/3s-'^a,+iVA- Using the 
fact that Os+i V /3s > as+i, the same argument as in the second case allows to conclude. 

This finishes the proof. ■ 

Proposition 2.6 - Let 7 be an element ofU. 

1. Let m be a standard monomial of Au, of length s € N. Then, there exists a unique standard 
monomial m' of Au such that there exists S, G Mu satisfying X-ym = ^m' . 

2. The map (j)^ : sm(^n) — > sm(^n); m^^rn! is injective. 

3. Consider maps q : H x H — > k* and c : inc(n x H) — > k* . If the set of standard monomials 
on n is linearly independent in ^n,q,c; then the element X^ o/^n,q,c is regular. 

Proof. 1. The existence follows at once from Lemma 2.5. Now, let m be a standard monomial 
of length s G N. Suppose there exist distinct standard monomials jtt.' and m" of arbitrary length 
such that there exists i' ,i" G Mu for which X^m = ^'221' = i"m" . The image of these relations 
under the projection ^n — ^ -^n,i,i gives, in -4n,i,i, an equality between two distinct standard 
monomials of Au,i,i- But, this contradicts the linear independence of standard monomials over 
n in .4n,i,i (see Example 2.3). Hence, the required unicity. 



2. Consider distinct standard monomials ttt-i and 777.2 ^^ ^n- Suppose there exists a standard 
monomial m of ^n and elements ^1 , ^2 & -Mu such that X^mi = ^im and X^7772 = S,2lR- The 
image of these two relations under the projection pi^i : ^n — > -^n,!,! then provide an equality 
-^^7^1,1(2211) = -^^7^1, 1(2222)- But, clearly, Pi,i(222i) and Pi, 1(2222) are two distinct standard mono- 
mials over n of ^n,i,i- This contradicts the integrity of ^n,i,i (see Example 2.3). Hence, the 
map (j)^ is injective. 

3. By Remark 2.1, the set of standard monomials on 11 forms a k-basis of ^n,q,c- Now, using 
points 1 and 2 above and the canonical projection .An — > -4n,q,c5 we see that left multiplication 
by X^ in ^n,q,c is a map which, up to scalar multiplication by elements of k*, sends injectively the 
standard monomial k-basis of ^n,q,c into itself. It follows that left multiplication by X^ in ^n,q,c 
is injective; that is, X^ is left-regular. Since X^ commutes, up to multiplication by elements of 
k* with any standard monomial, it follows that X^ is also right-regular. This completes the proof.H 

Let us consider maps q : 11 x IT — > k* and c : inc(n x 11) — > k* and assume that the set 
of standard monomials on 11 is linearly independent in ^n,q,c- By Proposition 2.6, the elements 
X^, 7 G n, of ^n,q,c are regular and, clearly, they are normal. Hence, we may form the left 
quotient ring of ^n,q,c with respect to the multiplicative set generated by {X^, 7 € H}, that we 
denote by A^ , and we have a canonical injection 

-An,q,c > •An,q,c- 

Hence, in order to prove that ^n,q,c is an integral domain, it suffices to prove that A^ is an 
integral domain. It turns out that we can do even better. In fact, A'^ q c i^ isomorphic to a quan- 
tum torus (that is, a quantum analogue of a Laurent polynomial ring), as we now proceed to show. 

Denote by 7n,q,c the k-algebra generated by elements X^'^, a G irr+(n) subject to the 
relations XaXjs = qaisX^Xa., for all a,P € irr"'"(n). Then, clearly, 7n,q,c is a quantum torus 
(see Remark 2.2.) In addition, there is a k-algebra morphism as follows: 



in,q,c : "Tn.q.c — > A"^ 



n,q,c 

X^ I — y x^ 

Theorem 2.7 Let H be a finite ordered set which is a distributive lattice and consider q : H x 
n — > k* and c : inc(n x H) — > k*. Suppose, further, that the set of standard monomials on H 
is linearly independent in ^n,q,c- Then, jn,q,c is a k-algebra isomorphism. In particular, ^n,q,c 
is an integral domain. 

Proof. 1. Surjectivity. Let B be the k-subalgebra of A^ generated by the elements X^^, 
7 G irr+(H). To prove that jn,q,c is surjective, it suffices to show that B = A"^ . Let us show, 
by induction on the rank of 7, that for all 7 € H, X^^ (z B. If 7 has rank 0, then 7 is the unique 
minimal element of H, so that 7 G irr"'"(n). Hence X^^ G B. Now, suppose the result true up 
to rank j» G N and consider 7 G H, of rank p + 1. If 7 is join-irreducible, then 7 G irr"'"(n), so 
that X^^ G B. Otherwise, there exist a, /3 G H such that 7 = a V /? and a A /3, a, /? < 7. Hence, 
the rank of the elements a A /3,a, /3 < 7 is less than or equal to p and, X^^^Xo ,X^^o G B 
by induction hypothesis. On the other hand, we have X^Xp = CapX^^pX^ in ^n,q,c- Thus, 
X^^ G B. This finishes the induction and the proof that B = ^n,q,c- 

2. Injectivity. As is well known, 7n,q,c is an integral domain of Gelfand-Kirillov dimension equal 
to the cardinality of irr"'"(n). On the other hand, as we saw earlier, -4n,q,c is a quantum graded 
A.S.L. on n in the sense of [LRl], so that its Gelfand-Kirillov dimension equals the rank of H 



plus 1 by [LRl; Prop. 1.1.5] (beware, in [LRl] a different convention was adopted for the rank). 
Suppose Jn,q,c has a non trivial kernel J, which hence contains a regular element, then by [KLen; 
Lemma 3.1, Prop. 3.15], we must have 

rk(n) + 1 = GKdim(^n,q,c) 

< GKdim(^^^q'j 

= GKdim(rn,q,c/J) 

< GKdim(rn,q,c) 

|irr+(n)| 
tirr(n)| + l. 

But, this contradicts Birkhoff's theorem (cf. Theorem 1.1). Hence J = {0} and we are done. 
As already mentioned, 7ii,q,c is an integral domain, so that ^n,q,c is also an integral domain. ■ 

3 Symmetric quantum algebras with a straightening law. 

The aim of this section is to provide a general framework to study quantum Richardson varieties. 
More precisely, we introduce the notion of a symmetric quantum graded algebra with a straight- 
ening law on an ordered set IT. This is a subclass of the class of quantum graded algebras with 
a straghtening law introduced in [LRl]. The main point here is that certain specific quotients of 
symmetric quantum graded algebras with a straightening law inherit the same structure from the 
original algebra. Examples of algebras within this class include the quantum Richardson varieties 
as will be shown in section 5. 

Definition 3.1 - Let A be an f^-graded h-algebra, (11, <) be a finite ordered set and IT — > A be 
a map whose image consists of homogeneous elements of A of positive degree which generate A 
as a k-algebra. We say that A is a symmetric quantum graded algebra with a straightening law 
on n (symmetric quantum A.S.L., for short) if the following three conditions are satisfied: 
(i) the set of standard monomials onii is a linearly independent set; 

(a) for any pair {a, (3) of incomparable elements ofH, there exists a relation a/3 = S(Au) ^'xu^I^ 
where the sum extends over pairs {X, ft) € 11^, with X < a,(3 < fi and where, for such a pair 
{X,^^),cll^^ek; 

(Hi) for any pair (a, /3) of elements of U, there exists a relation a/3 — q^pfia = ^j-;^ „) d'^'^Xfj, 
where the sum extends over pairs (A,/x) € 11^, with X < a^P < ji, where, for such a pair (A,/i), 
d^ G k and where qa/s € k*. 

The following remarks aim at clarifying this definition. 

Remark 3.2 - We retain the notation of Definition 3.1. 

(i) By condition (i) of Definition 3.1, the image of IT under the map IT — > A must be linearly 

independent. It follows that the map 11 — > A must be injective. For this reason, we will often 

identify 11 with its image in A. 

(ii) Clearly, a symmetric quantum graded A.S.L. is a quantum graded algebra with a straightening 

law in the sense of [LRl; Def. 1.1.1]. In particular, standard monomials on II actually form a 

k-basis of a symmetric quantum A.S.L. (see [LRl; Prop. 1.1.4]). 

Remark 3.3 clarifies the status of the relations required by conditions (ii) and (iii) above. 
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Remark 3.3 - We retain the notation of Definition 3.1. 

1. Straightening relations. Given any pair (a, /3) of incomparable elements of 11, by the linear 
independence of standard monomials, there is a unique relation as required in point (ii) of Defi- 
nition 3.1. It will be called the straightening relation associated to the pair (a,/3). 

2. Commutation relations. Let (a, /3) be a pair of elements of H. A relation as required in point 
(iii) of Definition 3.1 need not be unique. Any such relation will be called a commutation relation 
associated to the pair (a,/3). 

The next remark shows that, for any symmetric quantum graded A.S.L., the straightening 
and commutation relations provide, actually, a presentation of the algebra. It also states an easy 
consequence which will be used latter. 

Remark 3.4 - We retain the notation of Definition 3.1. 

1. Let k(n) be the free algebra on II. Hence, k(n) is freely generated, as an algebra, by elements 
Xj,, vr G n. 

1.1. Let (a,/3) be a pair of incomparable elements of II. By hypothesis, there is a (unique) 
straightening relation a/3 = ^m „) c"''^A/[/ where the sum extends over pairs (A,^) G 11^, with 

X < a,f3 < fi and c"'|^ G k are scalars. Put 5'(q,,/3) = XaXj^ — J2(\ a) '^'\n-^>^-^fj- ^ ^(11). 

1.2. Let (a,/3) be any pair of elements of II. By hypothesis, we can choose a (not necessarily 
unique) commutation relation a/3 — QapjioL = ^(a «) '^au'^/" where the sum extends over pairs 
(A,^) G n^, with X < a, (3 < fi, where, for such a pair (A,/u), (i"'|^ G k and where qafs G k*. For 

such a choice, let us put 0(^^,13) = X^Xp - q^pX^Xa - I](a,^) ^a^ ^a^m ^ H^)- 

1.3. Let / denote the ideal of k(n) generated by the elements 5'(a^/3) and C(a,/3) of points 1.1 and 
1.2 above. Then, clearly, there is a surjective algebra morphism k(n)// — > A, X-,^ i— > vr. There 
is also an obvious injective map II — > k(n) — > k(n)// which allows to consider II as a subset 
of k(n)//. We want to show that (with its usual grading where canonical generators all have 
degree one), k(n)//, is a quantum graded A.S.L. over II. Notice first that the set of standard 
monomials on II in k(n)// maps onto the set of standard monomials on II in A. Hence, the 
former has to be linearly independent, since the latter is. Second, observe that the straightening 
and commutation relations needed in k(n)// indeed are available. It follows that k(n)// is a 
symmetric quantum graded A.S.L. (with respect to its canonical grading). In addition, the set 
of standard monomials on H in k(n)// form a basis and the projection k(n)// — > A, X.,^ i-t- tt 
must be an isomorphism. 

2. It follows from the algebra isomorphism k(n)// — )■ A^ X.,^ i-^ tt, that (appart from its original 
grading) A can be endowed with an alternative grading where elements of H all are homogeneous 
of degree 1 and that A is a quantum graded A.S.L. over H with respect to this grading. From this, 
it follows that if tti, . . . , tt^ are elements of H (s G N*), the expression of the product vri . . . tTs as 
a linear combination of standard monomials involve only standard monomials which are ordered 
products of s elements of H. 

Next, we want to show that factors of a symmetric quantum graded A.S.L. by certain classes 
of ideals, arising from certain subsets of H, inherit from A a natural structure of symmetric 
quantum graded A.S.L. Recall the notion of H-ideal and n°PP-ideal from section 1. 

Recall from [LRl] that, given a G H, we say that a standard monomial of A on H involves a 
provided it may be written as ai ... as (s G N*) with ai < . . . < a^ G H and a G {ai, . . . , a^}. 
We then have the following result which will be useful latter. 
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Proposition 3.5 - Let A be an N-graded h-algebra, 11 a finite generating subset of the k-algebra 
A which consists in homogeneous elements of positive degree and suppose that 11 is ordered in 
such a way that A be a symmetric quantum graded A.S.L. 

1. Let Vt be a Yi-ideal ofli. Then the set of standard monomials of A onli involving an element 
of Q is a h-basis of the ideal (Q) of A. 

2. Let Q be a 11°^^ -ideal of 11. Then the set of standard monomials of A on U involving an 
element of Q is a k-basis of the ideal (il) of A. 

3. Let s G N* and consider subsets Qi, . . . , il^ ofH which are either H-ideals or 11°'^^ -ideals ofH. 
Then, the set of standard monomials of A on II involving an element of L)i<i<s^i is a k-basis of 
the ideal (Ui<i<sf^i) of A. 

Proof. Recall that standard monomials of A on 11 form a k-basis of A. 

1. This is Proposition 1.2.5 of [LRl]. 

2. This is proved in a similar fashion than point 1 above. Here is a sketch of proof, for the 
convenience of the reader. First, arguing as in [LRl; Lemma 1.2.1], one can show that any 
element a G H is normal modulo the ideal of A generated by {vr G H, vr > a}. Second, if <tot 
is any total order on 11 which respects < in the sense of [LRl; p. 676], then the elements of 
n increasingly ordered following <tot form a normalising sequence, so that (il) is the left ideal 
generated by il. Then, the same proof as in [LRl; Prop. 1.2.5] leads to the result. 

3. This follows from points 1 and 2 above. ■ 

Corollary 3.6 - Let A be an N-graded k-algebra, H a finite generating subset of the k-algebra 
A which consists in homogeneous elements of positive degree and suppose that H is ordered in 
such a way that A be a symmetric quantum graded A.S.L. Further, /ei s G N*, ili, . . . , $7^ C H 6e 
either Yi- ideals or I\°^^ -ideals ofli and put Q, = Ui<j<s$7j. Then, A/{Q) is a symmetric quantum 
graded A.S.L. on 11 \ fi, equipped with the order induced from that ofH. 

Proof. By Proposition 3.5, it is clear that the obvious map Il\Q — > A — > A/{Q) is injective. In 
addition, A/{0,) clearly inherits an N-grading from that of A such that images of the above map 
are a generating set of the k-algebra A/{Q) which are homogeneous of positive degree. Further, 
using again Proposition 3.5 and the fact that the set of standard monomials of ^ on 11 form a 
k-basis of A, we get that standard monomials of A/{i^) on 11 \ form a k-basis of A/{0,). The 
existence of convenient straightening and commutation relations in A/{Q) follows immediately 
from the existence of such relations in A. ■ 

4 Toric degeneration for a certain class of symmetric A.S.L. 

In this section, we show that a certain class of quantum graded symmetric A.S.L. may be endowed 
with a filtration in such a way that the corresponding associated graded ring be a quantum toric 
algebra (in the sense of section 2 above). This class is determined by a combinatorial condition 
that the underlying ordered set has to satisfy. Hence, we will heavily rely on material of section 
1. Roughly speaking, this class consists of symmetric quantum graded A.S.L. whose underlying 
poset may be realised (in the sense of Definition 1.4) by means of a sub-lattice of a chain product 
consisting of increasing elements of N'^ and whose straightening and commutation relations must 
also satisfy certain combinatorial constraints. 

Definition 4.1 - Let A be an N-graded k-algebra, Yi be a finite subset of A which generates A 
as a k-algebra and consists of homogeneous elements of positive degree and < be an order on H. 
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Suppose A is a symmetric quantum, graded A.S.L. on (11, <). We say that A satisfies condition 

(C) provided the following holds: 

(iv) (n, <) is a distributive lattice and there exists d G N*, integers rii, . . . ^Ud > 2 and a lattice 

embedding l : IT — > Cm x . . . x Cn^ whose images are all increasing elements ofN'^; 

(v) for any pair (a, /3) of incomparable elements of H, in the straightening relation associated to 

{a, (3), we have c^'j^savB t^ ^ ^'^'^' f^''^ ^^^ (^)/") such that c^ /O, aU/? = AU/i (indentifying 

elements of 11 with their image under i); 

(vi) for any pair (a, /3) of elements of li, there exists a commutation relation associated to (a,/?) 

such that d")v3 fjv/3 ~ ^ ^'^'^' f^''^ ^^^ i^il^) such that d"^ ^ Q, aUfi = XUji (indentifying elements 
of li with their image under l). 



Remark 4.2 - The present remark clarifies point (vi) in the conditions of Definition 4.1. 
Assume A is a symmetric quantum graded A.S.L. and retain the notation of Definition 3.1. 



1. Let (a, /3) be a pair of comparable elements of H. If afi — QapPoi = Yli(\ a) '^a'u'^/" i^ ^ commu- 



tation relation associated to (a,/3), then the condition d^^g^ya = is automatically satisfied. 
2. Suppose A satisfies condition (iv) and (v) of Definition 4.1. If (a, j3) is a pair of incomparable 
elements of 11, then a commutation relation associated to this pair of the type required in Defi- 
nition 4.1 always exists. Indeed, by condition (v), we have a straightening relation associated to 
both (a, /3) and (/?, a) with c^f^g ^^g / and c^"g ^^g / 0. Combining them in the obvious way, 

we get the desired expansion of a/3 - c^f/3,av/3('^aA/3,av/3)~"^/^"- 

For the rest of this section, we fix the following notation. We let A be an N-graded k-algebra, 
n be a subset of A which generates ^4 as a k-algebra and consists of homogeneous elements of 
positive degree and < be an order on 11 and we assume that yl is a symmetric quantum graded 
A.S.L. on (n, <) which satisfies condition (C) for a fixed choice of a realisation of (11, <) by means 
of d € N*, integers ni, . . . , n^^ > 2 and a lattice embedding i : 11 — ;• C„j x . . . x C„^ whose images 
are all increasing elements of N . We may then associate to the distributive lattice Cm x . . . x Cn^ 
a map uj as defined in section 1 and consider the composition 



U^CmX...xCn,^N 

which we still denote co for simplicity. This map allows to associate to any element of 11, and 
more generally to any standard monomial, an integer which we call its weight. For this purpose, 
we let 

M = max{w(7r), vr G 11}. 

Definition 4.3 - Retain the above notation. 

1. The weight of an element vr € 11 is the positive integer, denoted wt(7r), and defined by: 

wt(7r) = M+ 1 -u){tt). 

2. Let TTi < . . . < TTg be elements ofH, the weight of the standard monomial vri . . . vr^ is the positive 
integer, denoted wt(7ri . . . vr^), and defined by wt(7ri . . . vr^) = wt(7ri) -|- . . . + wt(7rs). Moreover, we 
let the weight of the standard monomial 1 be 0. 

The following lemma states some properties of weights. 

Lemma 4.4 - Retain the above notation. 

(i) If a, 13 are elements ofH such that a < (3, then wt(a) > wt(/3). 
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(a) Any element of 11 whose weight is one is maximal. 

(Hi) For elements a, /? G 11, wt(a) + wt(/3) = wt{a A /3) + wt(a V /3). 

(iv) Let (a, (3) he a pair of incomparable elements ofli. For any pair (A, ^) different from (aA/S, qV 

/3) appearing in the straightening relation associated to (a,/3), we have wt(A//) < wt{a) +wt(/3). 

(v) Let (a,/3) be a pair of elements ofU and consider any commutation relation associated to this 

pair and satisfying condition (vi) in Definition 4-1- For any pair (A,//) appearing on the right 

hand side of this commutation relation, we have wt(A^) < wt(a) + wt(/3). 

Proof. As noticed earlier, the map uj is strictly increasing, which proves (i) and (ii). Point (iii) is 
clear by point (ii) of Lemma 1.3. Finally, Lemma 1.3, gives (iv) and (v). ■ 

Using weights, we can filter the k-vector space A. For all i G Z, we denote by J-i the k- 
subspace of A with basis the set of standard monomials of weight less than or equal to i. Clearly, 
for i < 0, J^i = {0} and J-q = k.l. It is obvious that T = (J'j)jgz is an ascending, exhaustive 
(i.e. Uig^Ji = A) and separated (i.e. Cii^zJ^i = {0}) filtration of the k-vector space A. The next 
proposition shows it is also a filtration of ^ as a k-algebra. 

Lemma 4.5 - Let s € N* and vri, . . . , tTs be elements of U. Then, vri . . . tTs G J-V- wt(7ri) • 

Proof. We proceed by induction on s. The result is obvious if s = 1. Fix now an integer s G N* and 
assume that the result holds for s. We must show that, given any tti, . . . , tTs+i G H, the product 
TTi . . . TTs+i belongs to Tj2 wtiwi)- For this, we proceed by induction on wt(7r5+i). Suppose 

that wt(7rs+i) = 1. Then tTs+i is the unique maximal element of II (recall that II is a distributive 
lattice). On the other hand, by the induction hypothesis and point 2 of Remark 3.4, tti . . . tt^ 
is a linear combination of standard monomials tt[ . . .tt'^ such that wt(7r^ ■ ■ ■'^'s) = wt(7r^) + . . . + 
wt(7rg) < wt(7ri) + . . . + wt(7rs). Hence, tti . . . tTs+i is a linear combination of terms -k[ . . . tt^tTs+i 
which are all standard monomials of weight wt(7r^ . . . tt^tTs+i) = wt(7r^) + . . .+wt(7r^)+wt(7r<j+i) < 
wt(7ri) + . . . + wt(7rs) + wt(7rs+i) and we are done. Consider now an integer r G N*, and assume 
the result is true for any product of s + 1 elements of II whose last element has weight less than or 
equal to r. Consider vri, . . . , tTs+i G II such that wt(7rs+i) = r + 1. Again, by the first induction 
hypothesis and point 2 of Remark 3.4, tti . . . Tr^ = ^ • fjTTij . . . tTsj, where, for all j, fj G k, 
TTij < . . . < TTsj G n and wt(7rij . . . tTsj) = wt(7rij) + . . . + wt^TTsj) < wt(7ri) + . . . + wt(7rs). 
Hence, we have 

TTl . . . TTsTTs+l = ^^ fj'^l,j ■ ■ ■ ''^s,j'^s+l- 
J 

The right hand side summands in the above equation fall into three possible cases. 
First case: -Ks,] < t^s+i- For such a j, -nij . . . tTsjtTs+i is a standard monomial of weight wt(7ri j) + 
. . .+wt(7rsj)+wt(7rs+i) < wt(7ri) + . . .+wt(7r5)+wt(7rs+i). So, ttij . ..Trs,jns+i G -^Ei<,<s+i wtC^^O- 
Second case: tTsj > tTs+i- But, we have a commutation relation of the form 

X,fi 

where the sum extends over pairs (A,^) of elements of H such that A < tTsJjTTs+i < ^- Hence, 

TTl J . . . TTsj-TTs+l = d-KlJ . . . Trs-l,jT^s+l'^s,j + 2_^ ^A./iTTij . . . TTs-ijA/U. 
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On the other hand, since tTsj-, h > tTs+i, we have wt(7rsj), wt(/u) < wt(7rs+i), by Lemma 4.4. The 
second induction thus yields 

and 

the last inclusion being provided by Lemma 4.4 which asserts that wt(A) + wt(/i) < wt(7rsj) + 
wt(7rs+i). At this stage, we have that 

TTij- . . .TTs^jT^s+l G -/ wt(7rij) + ...+wt(7rs_ij)+wt(7rs+i)+wt(7rs,3) — -^ wt(7ri) + ...+wt(7rs-i)+wt(7rs)+wt(7rs + i) ) 

since wt(7rij) + . . . + wt(7rsj) < wt(7ri) + . . . + wt(7rs). 

Third case: tTsj and 7rs_|-i are not comparable. Proceeding as in case two by means of the 

straightening relation associated to the pair (tTsj, vr^+i), we get also that ttij . . .tTsjtTs+i G 

-' wt(7rl) + ...+wt(7rs_l)+wt(7rs)+wt(7rs+l)• 
Summing up the results of the three cases, we end up with tti . . . tTs+i G .F^ wt(7ri)) as 
desired to complete the second induction and the proof. ■ 

Proposition 4.6 - In the above notation, T is a filtration of the "k-algehra A. 

Proof. This follows at once from Lemma 4.5. ■ 

Our next aim in this section is to describe the associated graded ring, grjr(^), of A with 
respect to the filtration T. Hence, 

grjr(^) = ®i(iiTi/Ti-i = ®i>QTi/Fi-i. 

Since J- is separated and exhaustive, any non-zero element x G A has a principal symbol denoted 
gr(x). Namely, for any non-zero x (z A there is a least integer i G Z such that x G J-'i] then we 
let gr(x) = X + Ti-\ G TijTi-x. Notice that, for all x G ^ \ {0}, gr(x) 7^ 0. 

It is clear, by definition of T , that two distinct elements of n have distinct principal symbols. 
Hence, gr(n) = {gr(x), x G H} C grjr(yl) identifies with H and inherits an order from it, together 
with a natural lattice structure such that H — )■ gr(n), x 1— )■ gr(x), be a lattice isomorphism. As 
a consequence, we get a natural realisation of gr (H) in a finite chain product by means of that of H. 

Our next aim is to show that grjr(y4) is a symmetric quantum graded A.S.L. on gr(n) satisfying 
condition (C). Notice that grjr(yl) is naturally N-graded. Notice, further, that for any standard 
monomial x in A, then gr(x) is homogeneous of degree wt(x). 

Lemma 4.7 - Retain the above notation. For s G N* and vri < . . . < vr^ G H, we have 

gr(7ri . . . VTs) = gr(7ri) . . . gr(7rs). 

Proof. U wi, . . . ,Ws denote the weights of vri, . . . , tTs, respectively, and if w = wi + . . . + Wg, then 
by definition of the ring structure on gr(yl), we have gr(7ri) . . . gr(7rs) = vri . . . vr^ + Tw-i- On 
the other hand, the standard monomial vri . . . vr^ is in J-"^ \ J-'w-i since it has weight w; so that 
gr(7ri . . . TTg) = vTi . . . TTs + Tw-1- Heucc the result. ■ 
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Proposition 4.8 - Retain the above notation. 

1. The set gr(n) generates gXjr{A) as a k-algebra. 

2. Standard monomials of grjr{A) on gr(n) are linearly independent. 

3. For any pair {a, (3) of incomparable elements of II, there exists Ca^p € k* such that the following 
relation holds in grjr(A): 

gr(a)gr(/3) = c^,/? (gr(a) A gr(/3))(gr(a) V gr(/3)). 

4. For any pair (a, /3) of elements 0/ IT, there exists qa^/3 € k* such that the following relation 
holds in grjr(^); 

gr(a)gr(/3) = g^*,/? gr(/3)gr(a). 

5. The algebra gr jr{A) is a symmetric quantum graded algebra on gr(n) satisfying condition (C). 

Proof. Points 1 and 2 follow easily from Lemma 4.7. 

Let {a, (3) be a pair of incomparable elements of H. By condition (v) of Definition 4.1 and 
Lemma 4.4, we have that a/3 € ^wt(Q)+wt(/3) \ •^wt(a)+wt(/3)-i- So that, the straightening rela- 
tion corresponding to these elements together with Lemma 4.7 leads to a relation gr(a)gr(/3) = 
gr(a/3) = Cc,,/3gr((Q A /3)(a V /3)) = c«,^gr(a A /3)gr(a V /3) = Cc,,/3(gr(a) A gr(/3))(gr(a) V gr(/3)), 
where Ca^p € k*. Further, by condition (vi) of Definition 4.1, and using the above, we get point 
4 of the proposition for such a pair. 

Let now /3 < a G H. Using condition (vi) of Definition 4.1 for the pair (a, /3), we see that 
a/3 € -F„t(a)+wt(/3) \-^wt(a)+wt(/3)-i- Arguing as above, it follows that gr(a)gr(/3) = gr(a/3) = 
9a,/3gr(/3a) = g'a,/3gr(/3)gr(a), where q^^ji G k*. 

Points 3 and 4 are now proved. Point 5 is an obvious consequence. ■ 

We now come to the description of gi jr[A). 

Theorem 4.9 - Let A be a symmetric quantum graded A.S.L. on H satisfying condition (C). 

Then, there exist maps q : IT x IT — > k*, c : inc(n x 11) — > k* and a filtration T of the 

k-algebra A such that: 

(i) grjr(^) is isomorphic (as a k-algebra) to ^n,q,c; 

(a) standard monomials on IT in -4.n,q,c are linearly independent. 

Further, A is an integral domain. 

Proof. By the hypotheses, A is an N-graded k-algebra, equipped with a finite generating subset 
n consisting of homogeneous elements of positive degree, endowed with an order such that A is 
a symmetric quantum graded A.S.L. Further, we suppose that A satisfies condition (C). Then, 
by Proposition 4.6, A admits a filtration J-" which gives rise to an associated graded ring gr jr{A). 
Now, using Proposition 4.8 and the notation therein, consider the maps q : 11 x 11 — > k*, 
(a, /3) 1-^ qa,i3 and c : inc(n x 11) — > k*, (a, /3) 1-^ Cq^/j. By Proposition 4.8 , there is a surjective 
k-algebra morphism 

^n,q,c — > gi-j-(^) 
Xa ^ gr(a) 

Further, Proposition 4.8 ensures that standard monomials on gr(n) are linearly independent ele- 
ments of gTjr{A), so that standard monomials on H are linearly independent elements of ^n,q,c- 
In addition, by Remark 2.1, standard monomials on 11 form a basis of ^n,q,c- Hence, the above 
map is an isomorphism. From this and Theorem 2.7, we get that gTjr{A) is an integral domain. 
By well known results, it follows that A is an integral domain. ■ 



16 



The following remark clarifies the non-unicity of commutation relations in symmetric quantum 
graded A.S.L satisfying condition (C). 

Remark 4.10 - Let A and 11 be as in Definition 4.1 and assume A satisfies condition (C) with 
respect to a realisation (d; ni, . . . , n^; l) of 11 (see Definition 1.4). 

1. Let (a, /?) G 11^. Suppose that in A there exist two commutation relations as required by point 

(vi) of Definition 4.1, namely a/3 - Qa/sf^a = E(a,/.) ^a^ -^/^ ^^'^ "/^ " 9«/3^« = E(A,/.)('^Af )'-^/^- 
Then, by Proposition 4.8 (and its proof), in grjr(^), we get the two relations: gr(a)gr(/3) = 
^a/3gr(/3)gr(a) and gr(a)gr(/3) = g^^gr(/3)gr(a). Hence, = {qap - g^^)gr(/3)gr(a). But, gTjr{A) 
is an integral domain (see Proposition 4.9 and its proof). So, we must have g^/j — q'^s- From this, 
we get that commutation relations as required by point (vi) of Definition 4.1 are actually unique. 

2. By point 1 above, Remark 3.3 and Proposition 4.8, we may canonically associate to A two 
maps: 

q:nxn — ^k* c: inc(n xU) — > k* 

{a, 13) ^ qa/3 ^^ (a,/3) ^ CAf5,av^ 

using the relevant non-zero scalars appearing in straightening relations and commutation relations 

as required by Definitions 3.1 and 4.1, in such a way that the associated graded ring of A with 

respect to the filtration J-" of Proposition 4.6 be isomorphic to ^n,q,c- Using Remark 2.2, we then 

get that, 

(i) V (a, /3) G n X n, qa/3q/3a = 1 and qaa = 1; 

(ii) V(a,/3) G inc(n x U), Cf^^^^p = qapc^^A^^awp- 

We conclude this section by an easy observation, which will allow us latter to apply the above 
results to interesting classes of quantum algebras. 

Let n be an ordered set, (a,/?) G 11^ and [a, /3] the corresponding interval (see section 1). 
Letting 

n« = {7 G n I a ^ 7}, n^^ = {7 G n 1 7 ^ /?} and n^ = n„ u n'^, 

we have that [a, /3] = IT \ Ila. 

Corollary 4.11 - Let A he a symmetric quantum, graded A.S.L. on the ordered set IT and suppose 
that A satisfies condition (C). Then, for any pair (a, /5) of elements 0/ IT such that a < j3, the 
quotient k.- algebra A/lJia) is a symmetric quantum graded A.S.L. on the ordered set [a,/3], which 
satisfies condition (C). In particular, A/ (Ula) is an integral domain. 

Proof. Clearly, 11^ is a Il-ideal, 11'^ is a n°PP-ideal and the interval [a, /3] is the complement of 
XIq in n. Hence, by Corollary 3.6 and its proof, the k-algebra A/ (Jia) is a symmetric quantum 

graded A.S.L. on the ordered set [a, (3] by means of the natural map [a, /?] ^^ A —^ ' A/ (Ha). 
Further, [a, f3] clearly inherits from H a distributive lattice structure as well as a realisation as 
required by Definition 4.1. It is then obvious that the straightening and commutation relations 
in A/{I[a), as required by Definition 4.1, may be obtained by applying the canonical projection 
A — > A/{I[a) to the corresponding relations in A. It remains to apply Theorem 4.9 to conclude 
that A/{IlZ) is an integral domain. ■ 
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5 Quantum analogues of Richardson varieties. 

In this section, we investigate quantum analogues of coordinate rings of Richardson varieties in 
the grassmannians of type A. The final aim is to show that these are symmetric quantum graded 
A.S.L. satisfying condition (C) and to derive from this some of their important properties. 

Consider positive integers u,v and a scalar g G k*. Following [LRl; sect. 3.1], we let 
Oq{Mu^vi'^)) denote the quantum analogue of the affine coordinate ring of the space of u x v 
matrices with entries in k. This is the k-algebra with generators Xij, 1 < i < u and 1 < j < v 
and relations as in [LRl; Def. 3.1.1]. li u = v, we put Oq{My{k)) = Og(Mu^^,(k)). Recall that 
there is a transpose automorphism of algebras tr^ : Og(M„(k)) — > Og(M^(k)), Xij i-^ Xji. 
Recall in addition that, if u',v' are positive integers such that u' < u and v' < v, then the as- 
signement Xij i-^ Xij defines an injective algebra morphism from Oq{Mury{h)) to (9g(M„^^(k)). 
To any index sets /, J of cardinality t < u,v with / C {1, . . . , n} and J Q {1, ■ ■ ■ ,v} we may 
associate a quantum minor, denoted [I\J], and defined as in [LRl; section 3.1]. Then, it is well 
known that the transpose automorphism sends [I\J] to [J\I]- 

Suppose now we are given integers u,v such that 1 <u <v. We let Og(G„^t,(k)) denote the 
quantum analogue of the coordinate ring of the grassmannian of n-dimensional subspaces in k''. It 
is the subalgebra of Oq^M^^ui^)) generated by the ux u quantum minors of Og(M^^„(k)). Notice 
that we adopt here a convention exchanging rows and columns with respect to the convention 
of [LRl] and [LR2]. However, embedding all the relevant algebras in Oq{M^{'k)) and using 
the transpose automorphism introduced above shows that the two different conventions lead to 
isomorphic algebras. Hence, we are in position to use all of the results in the aforementioned 
papers. 

Finally, we denote by Ilu,v the subset of N" of elements {ii, . . . , i^) such that 1 < ii < . . . < 
iu ^v endowed with the restriction of the natural product order of N". It is easy to see that H^j^^ 
is a (distributive) sub-lattice of N". Clearly, an element / = {ii < . . . < i„} of H^^^ determines 
a u X u quantum minor of 0g(M^^u(k)) by sending / to the minor built on rows ii, . . . ,iu] we 
denote this minor by [/]. The corresponding map Tiu,v — > Cg(Gu^„(k)) turns out to be injective 
(with image the canonical generators of Oq{Gu,v^)))- 

5.1 On the quantum grassmannians. 

We first prove some results on the quantum analogue of the coordinate ring of the grassmannians. 
Namely, we show that this k-algebra is a symmetric quantum graded A.S.L. satisfying condition 
(C). Part of this result is already contained in [LRl], where it is shown that this k-algebra is a 
quantum graded A.S.L. in the sense of [LRl; Def. 1.1.1]. 

Let m < n be positive integers and let g G k*. Recall that to each elements / G ^m,n we may 
associate the m x m quantum minor [/] in Oq{Gm,n{^)) and that the map 

I ^ [I] 

is injective. We will often identify an element of Ilm,n with its image in Oq{Gm,ni'^))- By defini- 
tion of Oq{Gm,ni'^))i the Set {[/], / G Ilm,n} IS a Set of generators of the k-algebra Oq{Gm,n(]^)) 
since any m x m quantum minor of Oq{Mm,n(^)) equals [/] for some / G Ilm,n- Recall, further, 
that Oq{Gm,n(^)) has an N-grading with respect to which the elements [/], / G Ilm,n, are homo- 
geneous of degree 1 . 



It is proved in [LRl; sect. 3] that Oq{Gm,n{^)) is a quantum graded A.S.L. on Ilm,n- More 
precisely, the following is proved: 

(ASL-1) standard monomials on Ilm,n form a basis of the k- vector space Oq{Gm,ni^))', 
(ASL-2) for any (/, J) S inc(nm^„ x Ilm,n), there exists a (necessarily unique) relation 

{K,L) 

where the sum extends over pairs {K, L) of elements of Iim,n such that K < L and K < I, J and 

where, for such a pair, c^ ^ € k. 

(ASL-3) for any (/, J) G Ilm,n x ^m,n, there exists a relation 

[I][J]-qf''-'[J][I]= Y.d'/JK][L], 
(K,L) 

where fj^j € Z and where the sum extends over pairs (K, L) of elements of T\-m,n such that K < L 
and K < I, J and where, for such a pair, d^ 2, £ k. 

We now establish a series of results allowing to get further information on the relations ap- 
pearing in conditions (ASL-2) and (ASL-3) above. This will allow us to prove that Oq{Gm,n(^)) 
is a symmetric quantum graded A.S.L. satisfying condition (C) on Ilm,n- Notice that Ilm,n is 
a distributive sub-lattice of N™ included in the finite chain product C„ x . . . x C„ {m copies). 
Hence, the data (m; n, . . . ,n; l) is a realisation of Ilm,n in a finite chain product in the sense of 
Definition 1.4, where t : Ilm,n — > {Cn)™' is the obvious inclusion map. Further, the elements 
of Ilm,n are all increasing elements of N™". Hence, in order to prove that Oq{Gm,n{^)) satisfies 
condition (C), we will use this realisation. 

In view of the defining relations of (9g(M„^m(k)), it is easy to check that there exists a N"- 
grading on Oq{Mn^rn(^)) such that, for 1 < i < n and 1 < j < m, Xij be of degree e^. (Here, 
{ei, . . . , e„} is the canonical basis of the Z-module Z".) Clearly, for / = (ii, . . . , im) G ^m,n, [I] is 
an homogeneous element of degree Yli<j<m^ij- Hence, this N"- grading on Oq{Mn^m{^)) induces 
by restriction an N"-grading on Oq{Gm,n{^))- 

Proposition 5.1.1 - Let m < n be positive integers and q G k*. 

(i) Let {L,J) G inc(nm„n x Ilm,n)- In the straightening relation associated to (I, J) in (ASL-2), 

if c^^^ / 0, then KUL = LUJ. 

(a) Let (/, J) € Ilm,n X Ilm,n- In cmy commutation relation associated to (/, J) as in (ASL-3), if 

c?^^^ ^ 0, then KUL = LUj. 

Proof. Using the N"-grading of Oq{Gm,ni^)) introduced above, the result follows from the linear 
independence of standard monomials in Oq{Gm,n(^))- ■ 

We now need a technical lemma. 

Notice that, for positive integers u < v, there is an obvious one-to-one correspondence between 
elements of Ilu,v and subsets of {1,... ,v} of cardinality u. Given / € Ii.u,v, we will call the 
corresponding subset the underlying set of I. 
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Lemma 5.1.2 - Let h,m,n be integers such that 1 < h < m < n. 

(i) Let I, J he elements ofIlm,2m- Denote by I'^ (resp. J^) the element ofYim,2m whose underlying 

set is {1, . . . , 2m} \ I (resp. {1, . . . , 2m} \ J). The following holds: if L < J, then L'^ > J^. 

(a) Let I,K Q Ufi^n o-i^d S C {1, . . . , n} of cardinality m — h be such that Ir]S = Kr]S = ^. 

The following holds: if L < K in Ilh,n, then L U S < K U S in Ilm,n- 

Proof. Let u < v he positive integers. Observe that, for I, J (^ ^u,v, we have: / < J if and only 
if, for all 1 < i < f , |/ n {1, . . . , i}| > I J n {1, . . . , i}\. (Here, we identify an element in n^j^^, and 
its underlying set.) The lemma follows at once. ■ 

Proposition 5.1.3 - Let m < n be positive integers and q G k*. 

(i) Let (/, J) G inc(nm,n x ^m,n)- In the straightening relation associated to {I, J) in (ASL-2), 

if c^^^^ / 0, then K <L,J <L. 

(a) Let (I, J) € Ilm,n X ^m,n- There exists a commutation relation associated to {I, J) as in 

(ASL-3) and such that, if d^ l 7^ 0; then K < I, J < L. 

Proof, (i) To prove the first point, we proceed in several steps. 

First case: n = 2m and /, J are elements of Ilm,2m whose underlying sets have empty intersection. 

The straightening relation associated to (/, J) in (ASL-2) is of the form 

(K,L) 

where the sum extends over pairs {K, L) of elements of Ilm,2m such that K < L and K < I, J 
and where, for such a pair, c^ ^ G k. Now, let {K, L) be a pair such that c^ ^ 7^ 0. By point (i) 
of Proposition 5.1.1, the underlying sets of K and L are disjoint (and cover {1, . . . , 2m}). Hence, 
in the notation of Lemma 5.1.2, K'^ = L and L'^ = K. But, since K < L, Lemma 5.1.2 gives that 
L = K'^ > I'^ = J. And we get that L > / in the same way. Thus point (i) holds in this case. 
Second case: n is arbitrary and /, J are elements of I\.m,n whose underlying sets have empty 
intersection (hence n > 2m). Letting A denote the subalgebra of Oq[Mn^m{^)) generated by the 
Xij with i G I U J, we have the obvious k-algebra map C'g(M2m,m(k)) — ^ Oq{Mn,m^)) wich 
is an embedding with image A. Further, this map induces an embedding Oq{Grn,2m{^)) — > 
Oq{Gm,n(^))- Now, a Convenient choice of elements /q, Jo ^ ^m,2m provides, using the first case 
above, a relation whose image under this last embedding is the desired relation in Oq{Gm,n(^))- 
Third case: n is arbitrary and I, J are arbitrary elements of ^m,n (i-c the general case). 
Let S stand for the intersection of the sets / and J. So, there exists an integer h such that 
1 < h < m and elements Io,Jo G Ilh,n satisfying I = S U Lq and J = S Li Jq. By definition, /q 
and Jo do not intersect. Hence, the second case above provides a relation 

[Io][Jo] = ^CK,,L,[Ko][Lo] 

in Oq{Gh,ni^))i where the sum extends on the pairs (Kq,Lq) of elements of Ilh,n such that 
Kq ^ Lo and Kq < Lq, Jq < Lq and where, for such a pair, ck^^Lq S k- Then, using Muir's law of 
extension of minors (see [LRu; Prop. 2.4]), we get a relation 

[/] [J] = [/o U S] [Jo US] = Y, CK„,Lo [Ko U S] [Lo U S] 

in Oq{Gm,ni^))- Using Lemma 5.1.2, we see that this is the desired relation. 

The proof of point (i) is now complete. 

(ii) The same reasonning as in point (i) may be applied. ■ 
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Proposition 5.1.4 - Let m < n he positive integers and q € k*. For all {I, J) € inc(nm.,n x 
Ilm.n), there exists ej^j G Z such that, in the straightening relation associated to (/, J) in (ASL-2), 
we have Cj'^jj^j = ±q'^''-' . 

Proof. We will have to use quantum grassmannians defined over arbitrary commutative integral 
domains as defined in [LRl; Def. 3.1.4] and will make extensive use of [LRl; Rem. 3.1.5]. Put 
^ = Z[f±i]. 

Let I, J be non comparable elements of Ilm,n- By [LRl; Theo. 3.3.8], in Ot{Gm,n{^)), we 
have a relation 

[IM = E ^K,L{t)[K][L] 

{K,L) 

where the sum extends over pairs {K, L) of elements of ^m,n such that K < I,J and K < L and 
where, for such a pair, CK,L{t) G A. 

Let u be any non-zero complex number and consider the obvious morphism Z[t ] — > 
C[t^^] — 7- C, where the second map is evaluation at u. It induces a map C'((Gm,n(Z[t^^])) — > 
Ot(G'm,n(C[t^^])) — > OuiGm^niC)) Under which the image of the above straightening relation is 

[I][J]= Y. ^^^L{n)[K][L]. 
{K,L) 

Now, let (5 = / A J and fi = I \/ J. We consider the quantum Schubert variety associated to d. 
This is the factor ring, Ou{Gm,n{'^))s of 0„(Gm,n(C)) as defined in [LRl; Def. 3.1.7] and [LR2; 
Def. 1.1]. By Proposition 5.1.1, the image of the above relation in OuiGm,ni'C))s is 

[I][J] = csAu)[6M. 

But, by [LR2; Cor. 3.1.7], 0„(Gm,n(C))5 is a domain and by [LRl; Cor. 3.4.5] it is a quantum 
graded A.S.L. on the subset {vr € Il^.n | ^ ^ S}, so that the images of [/] and [J] in OuiGm,niC))s 
are non-zero. Hence, we must have cs^^{u) 7^ 0. 

This shows that there exist integers d,e such that cs^i_i{t) = dt^. Now, suppose that d is 
divisible by some prime number p G Z, put Fp = 'L/p'L and consider the ring morphism Z[t ] — > 
Z — 7- Fp, where the first map is evaluation at 1 and the second is the canonical projection. We 
then have a natural ring morphism 

Oi(G„,„(Z[t±i])) -^ Oi(G„,„(F)) -^ Oi(G„,„(F))5 

(the first arrow is obtained from the former morphism via [LRl; Rem. 3.1.5] and the second 
is the canonical projection). Applying this morphism to the above straightening relation would 
lead to the equantion [/][J] = in the (quantum) Schubert variety Oi{Gm,n{^))s which would 
violate [LR2; Cor. 3.1.7] and [LRl; Cor. 3.4.5], as we argued above. So, d = ±1. 

Consider now the obvious ring morphism Z[t^^] — > k, 1 1— )• g. It induces a map Ot{Gm,n{A)) — 
C<j(G'm,n(k)) under which the image of the above straightening relation gives a straightening re- 
lation in C'g(Gm,n(k)) which establishes the claim. ■ 

Remark 5.1.5 - Actually, Proposition 5.1.4 can be strengthened as follows. Let m < n be 
positive integers and g G k*. For all (/, J) G inc(nm,n x Iirn,n)-, there exists e/,j G Z such that, 
in the straightening relation associated to (/, J) in (ASL-2), we have Cj'^j j^j = q^''-' . Indeed, it 

is known that in the classical case where k = C and q = 1, the coefficient Cj'^jj^j equals 1; see 
[GL; Cor. 7.0.4, p. 236]. Using specialisation methods as in the proof of Proposition 5.1.4, and 
using the notation therein, this easily leads to d = 1. The result follows. 
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Theorem 5.1.6 - Let m < n be positive integers and g G k*. The k-algebra Oq{Gm,n(^)) is a 
symmetric quantum graded A.S.L. on Ilm,n, which satisfies condition (C). 

Proof. We have already mentioned that standard monomials on Iim,n form a basis of the k- vector 
space Oq{Gm,n()^))- Together with Proposition 5.1.3, this shows that Og(Gm,n(k)) is a symmetric 
quantum graded A.S.L. Further, recall that we have the obvious realisation {m;n, . . . ,n;i) of 
^m,,n in a finite chain product discussed at the beginning of this subsection. Let us show that 
0<j(G'm,n(k)) satisfies condition (C) with respect to this realisation. The existence of straightening 
relations as required by condition (v) of Definition 4.1 is proved by Propositions 5.1.1 and 5.1.4. 
It remains to show, for each pair (/, J) G Ilm,n x ^m,n, the existence of commutation relations 
as required by condition (vi) of 4.1. If / and J are not comparable, this follows from the above, 
by point 2 in Remark 4.2. Suppose now / and J comparable. By Propositions 5.1.1 and 5.1.3, 
there exists a commutation relation as in (ASL-3) such that, if dj^ l 7^ 0, then K < I,J < L and 

I\JJ = K\JL. But, since / and J are comparable, we have in particular that df^j j^j = 0. This 
finishes the proof. ■ 

5.2 Quantum Richardson varieties. 

In this subsection, we are interested in some quotients of the k-algebra Oq{Gm,n{^))- These rings 
are natural quantum analogues of coordinate rings on Richardson varieties in the Grassmannian 
Gm,n{^) (see the introduction). 

In the sequel, we use the notation introduced before Corollary 4.11. 

Definition 5.2.1 - Let m < n be positive integers and (7 € k*. To each pair (a, /?) of elements of 
^m,n such that a < 13, we associate the quantum analogue of the homogeneous coordinate ring on 
the Richardson variety corresponding to (a, /3) also called, to simplify, the quantum Richardson 
variety associated to {a, 13), defined as the quotient: 



Og(G„,„(k))/(n^ 



t/3 



of Oq{Gm,n(S)) by the ideal generated by the complement IIq = Iim,n \ [a, 13] of the interval [a, f3] 
in iL^ji^fi, 

Theorem 5.2.2 - Let m < n be positive integers and (7 G k*. For any pair {a, 13) of elements 
of Ilm,n such that a < (3, the quantum Richardson variety Oq{Gm,ni]^))/(^a) is a symmetric 
quantum graded A.S.L. on the ordered set [a, (3], which satisfies condition (C). In particular, it 
is an integral domain. 

Proof. This follows at once from Theorem 5.1.6 and Corollary 4.11. ■ 

Theorem 5.2.3 - Let m < n be positive integers and (7 € k*. For any pair (a, (3) of elements of 
Um,n such that a = (ai, . . . ,«„) < (/3i, . . . ,/3m) = f3, 

m 

GKdim(Og(G™,„(k))/(n(^)) = Y,Wk - ak) + 1. 

k=l 

Proof. By Theorem 5.2.2, C>q{Gm,n{^)) / i^a) is a symmetric quantum graded A.S.L. on the 
ordered set [a, /?]. In particular, it is a quantum graded A.S.L. (in the sense of [LRl; Def.1.1.1]) 

22 



on the ordered set [a,/?]. Thus, its Gelfand-Kirillov dimension is r^,/? + 1, where ra,i3 is the rank 
of the interval [a, /3]; see [LRl; Prop. 1.1.4]. (Beware, the rank of an ordered set as defined in 
[LRl] differ from the definition adopted in the present paper by one.) But, it is easy to show 
that rk([a,/3]) = YlT=i(f^k ~ '^k)- We are done. ■ 

Remark 5.2.4 - Let m < n be positive integers and (7 € k*. For any positive integer d, we let S^ 
denote the d-th symmetric group. Identify Sm x Sn-m in the natural way with a subgroup of 5„. 
Then, it is well known that Tirn,n identifies with the quotient set Sn/{Sm x Sn-m)- More precisely, 
each coset of Sn modulo Sm x Sn-m has a unique minimal element (with respect to the Bruhat 
ordering). Then, Tim,n identifies with the set of minimal coset representatives via the assignement 
sending (cti, . . . , am) to the permutation Wa = (cti, • • • , am, l^i, • • • , f3n-m), where /3i, . . . , /3n-m 
are the elements of the complement of {ai, . . . , am} in {1, ■ ■ ■ ,n} arranged in ascending order. 
It is then easily verified that, for each a G Ilm,n, the length of Wa is 

m ^ 

^(wa) = '^ak- -m{m + 1). 

k=l 

It follows that, for a < /3 G ^m,n-, the formula of Theorem 5.2.3 may be rewritten as: 

GKdim {Oq{GmA^))/{K)) = ^{wp) - i{wa) + 1. 

This applies in particular when the deformation parameter q equals 1 and shows that the Krull 
dimension of the homogeneous coordinate ring of the classical Richardson variety determined by 
a and /3 (under the Pliicker embedding) is (.{wp) — i{wa) + 1 from which it follows that, as a 
projective variety, it has dimension ^(w/j) — i{wa)- Hence, we recover a well known result (see 
for example [LLit; Theo. 16]). 

We now investigate homological properties, namely the AS-Cohen-Macaulay and AS-Gorenstein 
properties. For an overview on these notions as well as details useful in the sequel, the reader is 
refered to [LRl; section 2] where, moreover, a list of further references is available. 

Theorem 5.2.5 - Let m < n be positive integers and (7 € k*. For any pair (a, /5) of elements of 
IIm,n such that a < (3, the k-algebra Oq{Gm,n{k)) / i^a)) is AS-Cohen-Macaulay. 

Proof. By Theorem 5.2.2, Oq{Gm,n{k)) / i^a) is a symmetric quantum graded A.S.L. on the 
ordered set [a,/?]- Further, the interval [a, (3] is a distributive lattice, hence a wonderful poset 
in the sense of [LRl; Def. 2.2.3]. So, the result follows from a direct application of [LRl; Theo. 

2.2.5]. ■ 

Remark 5.2.6 - Let m < n be positive integers, g € k* and consider a pair (q, /3) of ele- 
ments of Ilm,n such that a < /3. We already argued that the N-graded connected k-algebra 
Cg(G'm,,n(k))/(na)) is a quantum graded A.S.L in the sense of [LRl; Def.1.1.1]. It follows from 
Lemma 1.2.3 and Remark 2.1.4 of [LRl] that Oq{Gm,n{k)) / (^a)) is a noetherian algebra with 
enough normal elements (see [LRl; section 2.1]). Since, further, it is a domain and an AS- 
Cohen-Macaulay algebra, the fact that it is AS-Gorenstein or not can be read off from its Hilbert 
series. The interested reader may use section 4 of [LRl] to get details on this. However, the 
Hilbert series of Oq{Gm,n{k)) / (^a)) is independant of the value of g G k* since the standard 
monomials form a basis of this algebra consisting of homogeneous elements. Hence, the k- 
algebra Oq{Gm,n{k)) / i^a)) is AS-Gorenstein if and only if the homogeneous coordinate ring 
of the Richardson variety Xa is Gorenstein. 
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Remark 5.2.7 - It is worth noting, at this point, that in the proof of Theorem 5.2.5 as well as 
in Remark 5.2.6, the degeneration of quantum analogues of Richardson varieties to quantum toric 
varieties is not used. Indeed, the proof of these results only relies on the notion of a symmetric 
quantum graded A.S.L. as developed in section 3. 

Remark 5.2.8 - We finish this work with a note concerning the normality of quantum Richard- 
son varieties and, more generally, of symmetric quantum graded algebras with a straightening 
law satisfying condition (C). 

1. Let -R be a noetherian domain, and denote by Q its division ring of fractions. Then R is a. 
maximal order in Q if, whenever T is a subring of Q such that R ^^T Q Q and there are elements 
a,b G R\ {0} with aTb C i?, then T = R. Recall that if, in addition, R is commutative, the 
above notion coincides with the usual notion of normality. Hence, we will say that a ring R is 
normal if it is a noetherian domain which is a maximal order in its division ring of fractions. 

2. Let n be a distributive lattice and consider maps q : 11 x 11 — > k* and c : inc(n x 11) — > k*. 
Suppose further that standard monomials on 11 are linearly independent in ^n,q,c- As shown 
in Theorem 2.7, .An,q,c is an integral domain. Further, ^n,q,c is noetherian by [LRl; Lemma 
1.2.3], since it is a quantum graded A.S.L. It can be shown that ^n,q,c is a normal ring. The 
natural way to prove this goes beyond the scope of the present paper. Actually Au,q,c turns out 
to belong to a class of natural quantum analogues of normal afRne semigroup rings which can be 
shown to be normal domains. We intend to study this larger class of rings somewhere else. 

3. Now, recall from Theorem 4.9 that if A is a symmetric quantum graded A.S.L. satisfying 
condition (C), then A can be filtered by an exhaustive separated filtration J^ such that gTjr{A) 
is isomorphic to an algebra of type .An,q,c as in point 2 above. It follows that A is a normal ring 
by standard results on the maximal order property concerning filtrations and associated graded 
rings (see [MR; Chapter X] or [McCR; §5.L6]). 

4. As a consequence of point 3 above, quantum Richardson varieties are normal rings (see The- 
orem 5.2.2). 

Appendix. 

In the present appendix, we briefly recall the definition of Richardson varieties in the classical 
setting. For the sake of simplicity, we work over the field C of complex numbers and confine 
ourselves to Richardson varieties in the type A grassmannians. For this, we use results and 
notation from [GL; chap. 6]. Let m,n be positive integers such that 1 < m < n. We let 
Gm,niC) denote the grassmanian of m dimensional subspaces of C". Let U G Gm,niC). To an 
arbitrary basis {ai, . . . , am} of U we may associate the element ai A ... A am € /\™ C" and its 
image [ai A . . . A am] in F{/\"^ C^). Clearly, [oi A . . . A am] is independent of the choice of the 
basis {ai, . . . , Om} oi U. Hence, we have defined a map p : Gm,n(C) — > P(/\'" C"); the famous 
Pliicker map. As is well known, p is an embedding and its image is a closed subset of P(/\™ C"), 
so that Gm,,n(C) acquires the structure of a projective variety. We put G = 5L(C"). Recall the 
natural action of G on P(A'" C"). 

Let {ei, . . . , e„} be the canonical basis of C". Identifying G with S'L„(C), we get the subgroups 
T, B, B~ of G corresponding to diagonal, upper-triangular and lower-triangular matrices. Denote 
by Ilm,n the set of m-tuples (ii, . . . ,im) of integers such that 1 < ii < . . . < i^ < n. Further, 
for / = (Ji, . . . , im) G Hm.n, let e/ = Cj^ A . . . A Cj^ (of course [e/] G Gm,n)- It is easy to see that 
{[e/], / G ^m,n\ is the set of fixed points of P(/\™' C") for the natural action of T. For / G ^m,n-, 
the Schubert cell associated to I is defined as the i?-orbit of [e/]: Gj = -B.[e/], while the Schubert 
variety, X/, associated to I is defined as the Zarisky closure of C/ in P(/\™C"): Xi = Cj. It is 
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not difficult to show that Schubert cells partition Gm,n- Of course, we can do the same looking at 
S~-orbits rather than 5-orbits. We then get opposite Schubert cells and varieties: C^ = B~ .[ej] 
and X = C^ , for all I € Ilm,n- At this point, we may define the Richardson variety Xj associated 
to a pair (/, J) of elements of Ilm,n as: Xj = X^ n Xj. 

Let C[p/, / G Ilm.n] be the homogeneous coordinate ring of P(/\™'C"). The image by p 
of the grassmannian Gm,n(C) is the set of points in P(/\™'C"') satisfying the Pliicker relations. 
In addition, the algebra morphism from C[p/, / G n^^n] to the polynomial ring C[Xij, 1 < i < 
n, 1 < j < m] sending pi to the mxm (formal) minor [/] of the generic matrix (Xij) built on rows 
ii, . . . ,im, where / = {ii, . . . , i^), induces an isomorphism of algebras between the homogeneous 
coordinate ring of p(Gm,n(C)) and the subalgebra of C[Xij, l<i<n,<l<j<m] generated 
by the elements [/], I £ Ilm,n- 

Let us now endow Ilm,n with the obvious product order induced by Ilm,n ^ N™. Consider 
I,J(z Ilm,n- It can be shown that the variety Xj is the intersection of p{Gm,niC)) with the 
closed set of P(/\"^C"') defined by the vanishing of px, for K ^ J. Similarly, the variety X is 
the intersection oi p{Gm,ni'C)) with the closed set of P(/\™' C") defined by the vanishing oipx, for 
I ^ K. Hence, the variety Xj is the intersection of p(Gm,n(C)) with the closed set of P(/\'"C") 
defined by the vanishing of px, for K G Ilm,n\[I, J]- Notice that Schubert and opposite Schubert 
varieties are special cases of Richardson varieties since Ilm,n has a lowest and a greatest element. 
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